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1.  Introduction 

Some  of  the  simpler  theoretical  models  which  have  been  proposed  for  phe¬ 
nomena  (for  example,  the  competition  between  species  or  the  occurrence  of 
epidemics)  which  involve  stochastic  interactions  between  several  populations 
have  the  common  feature  that  they  are  Markov  processes,  homogeneous  in  time, 
with  a  countable  set  of  states  (w,  n)  where  m  and  n  represent  the  sizes  of  two 
populations.  These  processes  are  specified  by  prescribing  the  rates  at  which 
transitions  occur,  only  transitions  to  “neighboring”  states  being  allowed:  a 
formal  definition  of  such  “competition  processes”  will  be  given  in  section  2. 

It  is  usually  difficult  to  find  explicit  formulas  for  the  transition  probabilities 
Vijit)  of  a  Markov  process,  or  even  for  their  limiting  values  ir,y  as  i  — >  «> ,  when 
the  process  is  defined  in  terms  of  the  transition  rates.  However,  there  are  simpler 
questions  worth  an  answer,  relating  to  recurrence  and  mean  recurrence  times 
and,  if  there  are  absorbing  states,  to  absorption  probabilities  and  mean  absorp¬ 
tion  times.  We  shall  discuss  such  problems  for  competition  processes. 

2.  Definitions  and  statement  of  results 

2.1.  We  consider  a  time-homogeneous  Markov  process  with  a  countable  set 
of  states  i,  j,  A;,  •  •  •  ,  continuous  time  parameter  t,  and  transition  matrix 
.  The  process  will  be  specified  by  prescribing  the  transition  rates 

(1)  qa  =  pUo) 

subject  to  the  conditions 

Qa  ^0,  17^  j, 

(2)  -qa  =  ^  0, 

L  qa  =  qi<<^- 

At  least  one  such  transition  matrix  exists;  if  there  is  exactly  one,  we  call  the  set 
Q  =  {qij}  and  the  unique  associated  transition  matrix  regular.  (Thus  regularity 
means  that  the  prescribed  transition  rates  do  in  fact  specify  the  process:  see  [7] 
for  further  discussion.) 

Suppose  now  that  the  states  are  labeled  (m,  n)  where  w,  n  =  0,  1,  2,  •  •  •  , 
and  that  Q  has  the  structure 
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(3) 


j _ Oil 


(m  -b  1,  n) 

aim,  n) 

(m,  n  +  1) 

bim,  n) 

(m  —  1,  n) 

cim,  n) 

(m,  w  —  1) 

dim,  n) 

(m  —  1,  n  -j-  1) 

eim,  n) 

(m  -b  1,  n  —  1) 

fim,  n) 

other  j  9^  i 

0 

where  a(m,  n),  •  •  •  ,  f(m,  n)  ^  0,  and  qu  is  determined  from  (2),  that  is, 
(4)  —qu  =  qi  =  aim,  n)  +  h{m,  n)  +  ■  ■  ■  -\-  f(m,  n). 

Also,  because  there  are  no  states  with  m  <  0  or  n  <  0,  we  must  have 


c(0,  n)  =  e(0,  n)  =  0  for  n  =  0,  1,  2,  •  •  •  ; 

(l{m,  0)  =  /(m,  0)  =  0  for  m  =  0,  1,  2,  •  •  •  . 

More  briefly,  jumps  from  (m,  n)  always  lead  to  one  of  the  adjacent  states 
(m  db  1,  n),  (m,  n  +  1),  (m  —  1,  w  +  1),  (w  +  1,  w  —  1),  but  the  boundaries 
w  =  0  and  n  =  0  of  the  positive  (m,  n) -quadrant  cannot  be  crossed. 

A  process  for  which  Q  has  this  form  will  be  called  a  competition  process;  it  is 
the  natural  analogue,  in  two  dimensions,  of  the  familiar  one-dimensional  birth 
and  death  process. 

2.2.  The  limits 


(6) 


Tij  =  lim 

t — >  00 


always  exist;  the  structure  of  the  set  (tto)  and  the  resulting  classification  of 
states  are  described  in  [6],  where  also  some  methods  for  calculating  the  tth  from 
the  qij  (for  regular  Q)  are  given.  We  have  no  explicit  formulas  for  the  th  arising 
from  a  competition  process,  but  we  shall  give  conditions  on  the  qu  which  ensure 
that  the  process  is  “nondissipative”  in  the  sense  that 

(7)  ^  Tij  =1,  for  all  i. 

} 

It  will  be  convenient  to  supplement  (3)  to  (5)  by  further  assumptions  about  Q, 
relating  to  the  absorbing  states  (with  g*  =  0)  and  to  communication  between 
states.  We  say  that  j  is  accessible  from  i  if  there  is  a  chain  of  states  ki  =  i, 
ki,  •  •  •  ,  kn-i,  kn  =  j  such  that  g^ifer+i  >0  for  r  =  l,---,w  —  1  (this  implies 
that  Pij{t)  >  0  for  <  >  0),  and  that  Q  is  irreducible  if  each  j  is  accessible  from 
every  i.  Now  define  two  types  of  competition  processes 

Type  I.  a{m,  n)  =  •  •  •  =  /(m,  n)  =  0  when  m  =  0  or  n  =  0,  so  that  all 
states  (m,  0)  and  (0,  n)  are  absorbing.  Further, 

(8)  a(m,  n)  -j-  b(m,  n)  >  0,  c(m,  n)  -f  d{m,  n)  >  0 

when  w  >  0  and  n  >  0;  for  each  nonabsorbing  state  i,  some  absorbing  state  j 
and  every  nonabsorbing  state  j  is  accessible  from  i. 
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Type  II.  Q  is  irreducible  (so  that  there  are  no  absorbing  states)  and  (8)  holds 
for  all  (w,  n)  9^  (0,  0).  Note  that,  necessarily,  c(0,  0)  =  d(0,  0)  =  0  because  of 
(5),  but  that  a(0,  0)  +  6(0,  0)  >  0  because  (0,  0)  is  not  absorbing. 

These  definitions  are  designed  to  include  two  interesting  examples. 

Example  1  (see  section  3.4  in  Kendall  [5]).  This  example,  relating  to  competi¬ 
tion  between  two  species,  has 

a(m,  n)  =  am,  h{m,  n)  =  jSw,  c(w,  n)  =  ymn, 

d(m,  n)  =  8mn,  e{m,  n)  =  f{m,  n)  =  0,  a,  •  •  •  ,  5  >  0. 

This,  as  it  stands,  does  not  belong  to  type  I,  but  it  will  be  noted  that  once  m  or 
n  becomes  zero  it  remains  zero;  then  one  population  becomes  extinct  and  the 
other  grows  according  to  a  simple  birth  process.  Thus  the  most  immediately 
interesting  question  is  that  of  extinction  probabilities,  and  if  in  treating  this 
question  one  adopts  the  standard  device  of  “freezing”  the  states  {m,  0)  and 
(0,  n)  by  making  them  absorbing  then  the  process  becomes  of  type  I.  The  non¬ 
dissipation  property  (7)  then  states  that  extinction  of  one  or  other  of  the  popu¬ 
lations  is  almost  certain.  If  this  is  so,  one  will  naturally  ask  also  whether  the 
mean  time  for  extinction  is  finite. 

Example  2  (Bartlett  [1],  section  2).  This  example  relates  to  the  growth  of  an 
epidemic ;  here  m  and  n  are  the  respective  numbers  of  susceptible  and  infectious 
persons,  and  if  one  allows  for  immigration  then 

(10) 

d(m,  n)  =  dn,  e{m,  n)  =  emn,  /(w,  w)  =  0,  a,  /3  ^  0;  7,  5,  e  >  0. 

Here  an  immediate  question  (when  a  -f-  j8  >  0,  that  is,  immigration  occurs) 
is  whether  the  process  is  “positive  recurrent”  (in  the  terminology  of  [6]),  or 
equivalently,  whether  it  is  nondissipative. 

2.3.  To  state  our  results,  put 

Tk  =  max  [a(m,  n)  -f-  6(w,  n)], 

Sk  =  min  [c(w,  n)  -f-  d{m,  w)], 

max  and  min  being  taken  over  (w,  n)  with  m  -\-  n  =  k  and  m  >  0,  w  >  0 
(type  I),  m  ^  0,  n  ^  0  (type  II).  Thus  r*,  s*  are  defined  and  positive  when 
k  2  for  type  I,  defined  when  A:  ^  0  and  positive  except  for  so  for  type  II. 

Theorem  1.  A  sufficient  condition  for  regularity  is 


t  (- 

k=2\rk 


+  ^^  + 


rj 


Theorem  2.  For  a  regular  process  of  type  I,  let  A  denote  the  set  of  absorbing 
states,  D  the  remaining  set  of  states  {m,  n)  with  m  >  0  and  n  >  0.  Then  Tij  =  1  if 
i  =  j  ^  A,  while  tt,/  =  0  if  j  ^  D,  and  Tij  for  i  ^  D  andj  G  A  is  the  probability 
that  the  process,  starting  at  i,  will  idtimately  enter  {and  then  remain  in)  the  state  j. 
Hence  ai  =  ’’’O)  with  i  G  E,  is  the  probability  that  some  absorbing  state  is 
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reached  from  i.  Either  ai  <  1  for  all  i  E:  D  or  a,  =  1  for  all  i  E  E;  the  tatter 
occurs  if 


(13) 


^  S2  •  •  •  gfc 
i = 2 r^  rk 


00  . 


Theorem  3.  If  in  theorem  2  =  1  for  all  i  E  D,  let  n  he  the  mean  time  to 

reach  A,  starting  at  i  EE.  Then  n  <  »  for  all  i  EE  if 


(14) 


ro 


*  =  2  S2 


rfc-i 

•  Sk 


<  00. 


Theorem  4.  For  a  regular  process  of  type  II,  either  tt,;  =  0  for  all  i,  j,  or 
TTij  =  TTj  >  0  is  independent  of  i  and  =  1;  the  latter  occurs  if 


(15) 


y  r,  ■  ■  ■  rt-1 

fc  =  l  Si  *  •  •  Sfc 


For  the  two  examples  mentioned  in  section  2.2,  theorems  1  and  4  show  that 
the  process  in  example  2  is  regular  and  positive  recurrent  (when  a,  /3  >  0);  for 
the  process  in  example  1,  theorem  1  proves  regularity  but  theorems  2  and  3  do 
not  always  apply.  We  therefore  prove  separately 

Theorem  5.  For  the  process  in  example  1,  absorption  is  certain  and  the  mean 
absorption  times  n  are  finite. 


3.  Proofs  of  theorems 

3.1.  For  theorem  1  we  use  the  regularity  criterion  (theorem  6  in  [7]): 
(A)  Q  —  {q,j]  is  regxdar  if,  for  each  X  >  0,  the  equations 

(16) 

J 

where  0  ^  ^  1,  have  only  the  trivial  solution  Zi  =  0. 

To  deduce  theorem  1  from  (A),  suppose  first  that  we  are  dealing  with  type  II, 
let  (12)  hold,  and  let  {zi\  satisfy  (16)  and  0  ^  ^  1.  Writing  z{m,  n)  for  Zi 

when  i  =  (m,  n), 

(17)  [X  +  a{m,  n)  +  •  •  •  +  f{ni,  w)]  z{tn,  n) 

S  a{m,  n)  z{m  \,n)  h{m,  n)  z{m,  n  1) 

+  c{m,  n)  z{m  —  1,  n)  +  d{m,  n)  z{m,  n  —  1) 

+  e{m,  n)  z{m  —  1 ,  n  +  1)  +  f{m,  n)  z{m  +  l,n  —  1 ) 

for  m  ^  0  and  n  ^  0;  the  values  assigned  to  z(  —  l,n)  and  z{m,  —1)  are  imma¬ 
terial  because  of  (5).  Now  put 

(18)  Zk  =  mux  z{7n,  n), 

max  being  taken  over  (m,  n)  with  w  ^  0,  w  ^  0,  m  4-  w  =  h.  If  this  maximum 
is  attained  at  (mi,,  nd),  then  (17)  gives 

(19)  [X  -j-  ttfc  4"  •  •  •  4"  fk\Zh  ^  (flfc  4-  ^fc)^A:+i  4“  (cfc  4“  dk)Zk-i  4"  (ck  +  fi:)Zk, 

where  a*  =  a(mk,  Uk),  •  •  ■  ,fk  =  fi^Uk,  nk).  Thus 
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(20)  (ttfc  +  hk){Zk+i  —  Zk)  ^  (ck  +  dk)(Zk  —  Zk-i)  +  X^A; 

for  /c  ^  0  if  we  define  Z_i  arbitrarily.  It  follows,  by  induction,  since  Z*  ^  0  for 
k  ^  0,  that  Zk+i  —  Zfc  ^  0,  and  therefore,  because  a/,  +  6*  ^  r*  and  c*  +  dt  ^  Sk 
[compare  (11)],  that 

(21)  rk{Zk+i  —  Zk)  ^  Sk(Zk  —  Zk-i)  +  \Zk. 

If  z{m,  7i)  is  not  identically  zero,  let  ko  be  the  first  k  for  which  Zk  >  0.  Then  (21), 
combined  with  the  fact  that  Zk  increases  with  k,  leads  to 


(22) 

Zk+i  —  Z] 

,  > 

Sa 

(Zk- 

-Zk- 

-0  + 

\ 

Zko, 

k  ^  fco; 

rk 

ric 

whence 

(23) 

/jk^\  —  Zk  ^  Zfco 

+ 

Sk 

-4-  • 

A  •  ■ 

rkri:- 

1 

rk  • 

rko  J 

i+- 

Sk 

+  • 

4- 

Sk 

-1- 

L 

fk 

TkTk-l 

Tk 

r2j 

where  jB  >  0  is  independent  of  k.  But  from  (12)  it  then  follows  that 
Y,{Zk+i  —  Zk)  diverges  so  that  Zk—^^,  contrary  to  the  assumption  that 
z(m,n)  ^  1.  Thus  z{m,  n)  =  0,  as  required. 

The  proof  of  theorem  1  for  type  I  is  almost  identical :  it  is  only  necessary  to 
observe,  in  using  (A),  that  any  Zi  ^  0  satisfying  (16)  must  be  equal  to  zero 
whenever  g,-  =  —  g,-,-  =  0  (that  is,  i  is  an  absorbing  state),  so  that  absorbing 
states  can  in  effect  be  ignored.  Thus  the  argument  for  type  II,  referring  to  states 
with  m  ^  0  and  n  ^  0,  merely  needs  rewording  for  type  I  so  as  to  refer  only  to 
states  with  w  >  0  and  n  >  0. 

3.2.  For  theorem  2,  all  but  the  last  assertion,  that  (13)  is  sufficient  to  ensure 
cti  =  1  for  all  i  G  D,  follows  from  the  description  of  the  structure  of  {ttij}  given 
in  [6],  section  4.  To  prove  the  last  assertion,  we  use  a  test  for  nondissipation 
which  is  the  analogue  for  continuous  time  processes  of  a  test  for  discrete  time 
processes  due  to  Foster  [2]  and  Kendall  [4]. 

(B)  Suppose  Q  regular.  If  there  exist  Ui  ^  0  such  that  Ui  — >  ^  as  i  — »  and 

(24)  Qij  Uj  ^  0  for  all  i, 

J 

then 

(25)  ^  1  all  i- 

J 

We  postpone  the  proof  of  (B)  to  section  3.5;  to  deduce  theorem  2  from  (B)  we 
try  to  find  Ui  =  u(ni,  n)  =  Um+n  which  satisfy  (24).  Since  (24)  holds  automat¬ 
ically  for  absorbing  i,  we  require  that 

(26)  [a(w,  n)  -f  ■  •  •  -I-  f(m,  n)]U„+n  ^  [a{m,  n)  4-  6(m,  n)]Um+n+i 

4-  c{m,  n)  4-  d(w,  n)]Um+n-i  4-  [e(w,  n)  4-  f(m,  n)]  Um+n 

for  w  >  0  and  n  >  0.  This  will  be  so  if  we  define  Uk  recursively  by 
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(27)  Skill k  —  Uk-i)  =  TkiUk+i  —  Uk)  for  k  ^  2, 

with  f/i  =  0  and  U2  =  I,  say.  This  gives 


(28)  =  1  +  ^  +  . . .  + 

r2  r2  •  •  •  Tk-i 

and  therefore  Uk-^  ^  asA;— »oo  when  (13)  holds,  and  (B)  can  be  applied  with 

(29)  Ui  =  Um+n  for  i  =  (w,  n). 

3.3.  For  theorems  3  and  5,  we  use  the  criterion  (C):  Suppose  Q  regular) 
denote  the  sets  of  nonabsorhing  and  absorbing  states  by  D  and  A ;  let  ai,  with  i  G  D, 
be  the  probability  of  reaching  some  state  in  A  from  i,  and  n,  with  i  G  D,  the  expected 
time  to  reach  A  from  i.  If  there  exist  finite  Uj  ^  0  such  that 

(30)  1^0,  iGD, 

i 

then  ai  =  1  and  n  ^  Ui  <  . 

To  prove  theorem  3,  suppose  that  (14)  holds  and  take  w,  =  Um+n  ^  0  when 
i  =  im,n).  Then  (30)  will  hold  if 

(31)  (a  +  b)XJ +  (c  +  d)Um+n-i  +1  ^(u  +  &+  C  +  d)Um+n 

when  m  >  0,  n  >  0,  where  a  =  aim,  n),  •  •  •  .  Thus  it  suffices  to  have  Uk  in¬ 
creasing  and 

(32)  rkiUk+x  -Uk)  +  1^  SkiUk  -  Uk-x) 

for  fc  ^  2.  This  can  be  achieved  by  setting  Uk+x  ^  Uk  =  Vk,  choosing  Ux  ^  0, 

Vx  ^  0,  and  defining  Vk  recursively  by  r*  F*  +  1  =  s*  Vk-x,  with  fc  ^  2,  so  that 


Since  (14)  holds,  we  can  ensure  that  F*  ^  0  by  choosing  Fi  sufficiently  large. 

The  Ui  used  in  the  proof  of  theorem  3  are  too  crude  to  prove  theorem  5.  In 
example  1, 

rk  =  ik-  2)  max(a,  /3)  4-  (a  -f-  jS), 

Sfc  =  (7  +  8)ik  —  1), 

and  therefore  (14)  is  violated  if  max(a,  0)  >  y  A-  8.  The  Ui  we  use  are  defined, 
when  i  =  (m,  n),  by 

(35)  w(m,  n)  =  m  +  n  +  [(1  -  p*")  +  (1  -  p")], 

1  —  p 

where  the  choice  of  A  (large)  and  p  (small)  is  described  later.  For  (30)  we  then 
require 

(36)  ymnil  -f-  Ap'A  4“  5mn(l  -|-  Ap”‘) 

—  am(l  +  Ap”'~A  ~  /3w(l  +  '4p"“0  ^  1. 


We  choose  p  ^  1  so  that 
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(37)  Pl3i~y, 

then  choose  the  integer  N  so  that 

(38)  pN8^a-\-  1,  pNy  ^  +  1, 

and  finally  A  so  that 

(39)  I  8Ap^-^  ^  +  1,  I  ^  /3  +  1. 

We  now  check  (36),  whose  left  member  we  call  v(m,  n),  in  four  possible  cases. 

(i)  m  <  N,  n  ^  N. 

(40)  v{m,  n)  ^  7^(1  +  Ap^~^)  —  j9w(l  +  Ap'^) 

+  5m(l  +  ^p"~^)  —  am{\  +  Ap”*) 
=  Wi[3  —  a  +  .4p’”“^(5  —  pa)]  +  n[y  —  j8  +  ylp"~^(7  —  pjS)]. 

Here  we  have 

(41)  5  —  a  +  Ap^~^{8  —  pa)  ^  5  —  a  +  Ap^~^  6^ 

^5  —  a  +  Q;+l>l, 

similarly 

(42)  7  -  |3  +  Ap^-^y  -  p^)  >  1, 

hence  v{m,  w)  >  w  +  n  >  1. 

(ii)  m  >  N,  n  >  N. 

(43)  v(m,  n) 

^  {yN  —  |8)n  +  A{pyN  —  0)np^~^  +  {8N  —  a)m  +  A{p8N  —  a)mp”*~^ 
^  w  +  w  >  1, 

since  yN  ^  /3  +  1,  8N  ^  a  +  1  and  pyN  ^  p8N  ^  a. 

(iii)  m  ^  N,  n  >  N. 

(44)  v(jn,  n) 

^  7yi(l  +  Ap"“^)  —  j8w(l  +  Ap”)  +  {8N  —  a)m  +  A{p8N  —  a)mp”*“^ 

^  w  +  n  >  1, 

as  in  (i)  and  (ii). 

(iv)  m  >  N,  n  ^  N. 

Similar  to  case  (iii). 

3.4.  In  theorem  4  the  first  assertion  again  follows  from  general  theory  (com¬ 
pare  [6]).  To  prove  that  (15)  is  sufficient  for  nondissipation,  we  cannot  apply  (B), 
because  (24)  can  be  shown  (as  in  [4])  to  imply  the  existence  of  a  finite  closed  set 
of  states.  Instead  we  use  a  criterion  whose  analogue  for  discrete  time  is  due  to 
Foster  [3]. 
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(D)  Suppose  Q  regular  and  irreducible.  If  there  exist  a  state  I  and  Ui  ^  0  such 


that 

E  QiiUj  +1^0, 

i  9^  I, 

(45) 

3 

then  ^jWij  =  1  for  all  i. 

E  Qi/aj  finite, 

3 

i^I, 

The  construction  of  such  w*,  taking  I  =  (0,  0),  and  assuming  (15)  to  hold,  is 
almost  identical  with  that  in  section  3.3. 

Proofs  of  (D),  together  with  those  of  (B)  and  (C),  follow  in  section  3.5. 

3.5.  We  now  prove  the  criteria  (B)  to  (D)  used  above. 

For  (B)  and  (D)  we  need  two  facts  connected  with  <pij(\),  the  Laplace  trans¬ 
form  of  the  Pij(t)  associated  with  a  regular  Q  (compare  [7]).  First 

(46)  Tij  =  lim  X  (fiijiX) 

X|0 

and  secondly 

(E)  Ifui  ^  0,  Vi  is  hounded  below,  X  >  0,  and 

(47)  Xui  ^  Vi  -I-  L  Qi/Uj, 

3 

then 

(48)  Ui  ^  '£  <PijiX)vj. 

3 

(E)  is  an  extension  of  theorem  5  in  [7],  and  can  be  proved  similarly. 

To  prove  (B)  note  that  (24)  implies,  for  each  X  >  0,  that 

(49)  Xui  ^  Xwi  +  E  QiiUj’, 

3 

thus  (E),  with  Vi  =  Xui,  gives 

(50)  Ui  ^  E  X^o(X)w;- 

3 

Letting  X  j  0  and  using  (46),  we  get 

(51)  Ui  ^  TTijUj 

3 

and  the  argument  of  Kendall  in  [4]  then  shows  that  E;  =  1  for  all  i. 

To  prove  (D),  write  (45)  as 

(52)  0  ^  Ci  -I-  E  (lijUj, 
where  Ci  =  1  for  i  9^  I  and  c/  =  —  Ei  Then 

(53)  Xui  ^  Ci  -I-  E 

3 

whence  by  (E) 

(54)  Ui  ^  E  ^i3(h)cj 

3 

—  H  vaih)  +  (PiiiX)ci 
jf^i 

=  X“^  -j-  (c/  —  l)^ij(X) 


X  >  0, 
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because  =  1  so  tlmt  Hence 

(55)  \ui  ^  1  +  (c/  —  l)X<p,7(X), 
and  X  I  0  gives 

(56)  0  ^  1  +  (cr  -  l)TiT. 

This  shows  that  tth  ^  0  for  all  and  the  irreducibility  of  Q  then  implies  that 
53, -IT, 7  =  1  for  all  i. 

Finally  we  prove  (C).  There  is  no  real  loss  in  assuming  that  there  is  just  one 
absorbing  state,  i  =  0  say  (otherwise  we  modify  Q  so  as  to  combine  all  absorbing 
states  into  one).  The  fact  that  a,-  =  1  follows  from  the  argument  in  (D)  above. 
Since  Co  =  0,  relation  (56)  gives 

(57)  1  —  TTio  ^  0 

so  that  a*  =  7r,o  =  1.  Next,  note  that  p«o(0  is  increasing  and  Pio(0  is  the  prob¬ 
ability  density  of  the  absorption  time.  Hence 

(58)  n  =  tp'iQit)  dl. 

We  can  express  this  in  terms  of  <Pio{\)  by  observing  that  X“^(l  —  |  t  as 

X  J,  0,  so  that 

(59)  Ti  =  lim  f  X-^(l  —  e~^0Pio(0  dt 

xio  jO 

XiO  X 

where  the  last  evaluation  follows  by  integrating  the  previous  integral  by  parts. 
Now  suppose  that  w,-  ^  0  and 

(60)  53  QijUj  +  1^0,  i  0. 

j 

Then,  for  X  >  0, 


(61) 


XUi  ^  (1  -  5io)  +  53  QijUjf 

j 

Ui  ^  <PiAX)  =  X“^[l  —  X^,o(X)] 

j  7^0 


so  that,  letting  X  |  0,  we  get 


(62)  Ti  =  limX“^[l  —  X^,o(X)]  ^  Ui. 

XiO 
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